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What is claimed is: 

1. A method for communicating between a /first transceiver 
and a plurality of transceivers, the first transceiver and 
each transceiver of the plurality being/coupled to a medium on 
which a collision occurs when more thafn one transceiver of the 
plurality transmits simultaneously, the first transceiver 
comprising means for collision detection, the method 
comprising the steps of: 

a) transmitting fro^ff the first transceiver a first 
signal characterized b^ dn address of a first subset of a 
predetermined set o|f designations; 

b) establishing, ip/each transceiver of the plurality 
that was addre^sedTSy the first signal, a self designation 
selected from the /set; 



c) transmitting from the first transceiver a second 
signal characterized by an address of a second subset of the 
set, the membership of the second subset being selected by the 
first transceiver in response to collision detection; and 
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d) transmitting a reply signa^/rrom a transceiver of 
the plurality that was addressed/by the second signal, the 
reply signal characterised >/by the transceivers self 
designation; \y 

whereby the first tran^ervter can determine a successful 
second subset by d^ec^irrfg collisions and narrowing the 
membership of th£ second subset, then use the successful 
second subset /to reduce the likelihood of collisions in 
subsequent communication. 

2. The method of Claim 1 wherein the/second signal further 
comprises a command packet. / 

3. The method of Claim 2 whefr2n\he address of the subset 
further comprises a branch <^de/arrd a mask code in the command 
packet. / // \ 

4. The method of Claim 2 wherein the address of the subset 
further comprises a high code and a low code in the command 
packet . ' 
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5. The method of Claim 2 wherein a bound code is used within 
a transceiver of the plurality, and the/address of the subset 
further comprises a limit code in the/ command packet. 



6. The method of Claim 3 wherein a transceiver of the 
plurality concludes that it was «£ddressed by the second signal 
when the branch code is equal to the result of the self 
designation logically ANDed with the mask code* 



10 



7. The method of C 
plurality concludes 
when the self des 



ha1 



matyi 



4 wherein a transceiver of the 
was addressed by the second signal 
>n Is not greater than the high code 



and the self desic 




on is hot less than the low code. 



15 



8. The method off Claim 5 wherein a transceiver of the 
plurality concludes that it was addressed by the second signal 
when the self designation is comparatively between the limit 
code and the bound code. 



Micron Technology, Inc. 



- 54 - 



72-165. 1 



Serial No, : 

Inventor (s): Snodgrass et al. 
9. The method of Claim 1 wherein selecting a subset in 
response to collision detection further comprises a method for 
selecting an untested subset after use /of an initial subset, 
the method comprising the steps of: / 

a) if a collision occurred, dividing the initial subset 
into an untested right subset and an untested left subset, the 
initial subset becoming the immediate superset of the untested 
right subset, the untested right subset disjoint from the 
untested left subset and selecting the untested left subset 
whereby the untested left subset becomes a tested left subset; 

b) if a collisionx^ccurr^d and the initial subset 
cannot be divided or Lt a ajbllision did not occur, selecting 
the untested right spbsefc disjoint from the initial subset 
whereby the untested right sttb^et becomes a tested right 
subset ; and / 

c) if a col/lision did not occur, considering 
individually each immediate superset of the initial set until 
a tested left subseft is under consideration and selecting the 
untested right subset that is disjoint from the tested left 
subset under consideration. 
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10. The method of Claim 1 wherein selecting a subset in 
response to collision detection further corrfprises a method for 
selecting an untested subset after use at an initial subset, 
the untested subset being one of a hierarchy of subsets, the 
hierarchy having levels arranged froi]/ a root level, the root 
level having one subset comprising the full set of 
designations, each subset at any one level being disjoint from 
all other subsets at that level/ each subset at any level 
being the proper subset of only/one subset at a level closer 
to the root level, the metho^bom|>rising the steps of: 

a) recording that thef initial subset does not require 
test ; \ 

b) if a collision did not occur, recording for each 
proper subset of the initial subset that test is not required; 

c) if a subset/ that requires test exists at the same 
level as the initia/ subset, selecting a subset on the same 
level as the initial subset; and 
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d) if no subset that requires test exi&ts at the same 
level as the initial subset, proceeding to afnother level and 
continuing the method from step b. / 

11. The method of Claim 1 wherein the /second signal further 
comprises consistent redundant signals/and each transceiver of 
the plurality further comprises means for disregarding a 
received signal that includes inconsistent redundant signals. 

12. The method of Claim 11/wherein a transceiver of the 
plurality concludes that it/vas/adclressed by the second signal 
in response to the means fjor^flisregarding a received signal. 



13. The method of Claim li wherein the second signal further 
comprises a command packet comprising a check code for one of 
the redundant signals. / 

14. The method of Claim 1 wherein a portion of the second 
signal is modulated /responsive to the address of the subset. 
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15. The method of Claim 14 wherein the second signal further 
comprises consistent redundant signals and each transceiver of 
the plurality further comprises means for disregarding a 
received signal that includes inconsistent redundant signals. 

16. The method of Claim 15 wherein a transceiver of the 
plurality concludes that it was addressed by the second signal 
in response to the means for disregarding a received signal. 

17. The method of Claiiy 1 /wj?tere\n a portion of the reply 
signal is modulated respd»<ave to thfe^elf designation. 

18. The method of Claim/ 1 wherein repeatedly establishing a 
self designation produofes consecutive self designations that 
show at most a pseudo-random order thereby reducing the 
probability of simultaneously establishing identical self 
designations in more/ than one transceiver of the plurality. 
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19. The method of Claim 1 wherein the reply signal further 
comprises a reply packet and the self designation comprises a 
designation code in the reply packet. / 

20. The method of Claim 1 wherein tne reply signal further 
comprises a reply packet including a yviterbi convolution code, 
and the first transceiver further comprises means for 
detecting a received signal that/ includes an inconsistent 
Viterbi code. / 

21. The method of Claim/ 1 whtere&c ithe re ply signal further 
comprises consistent redundant signals, and the first 
transceiver further comprises means for detecting a received 
signal that includes inconsistent redundant signals. 

. 22. In a system wherein /a first transceiver and a plurality 
of transceivers are coupled to a medium for communication on 
which a collision occurs/ when more than one transceiver of the 
plurality transmits simultaneously , each transceiver of the 
plurality comprising means for being addressed responsive to 
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a self designation selected from a predetermined set of 
designations, the first transceiver comprising means for 
addressing transceivers, means for / requesting reply 
transmissions from a subset of the plurality and means for 
detecting a collision, a method for reducing the likelihood of 
collision comprising the steps of: / 

a) transmitting from the frirst transceiver a first 
signal addressing a first subset /of the set; 

b) establishing, in each transceiver of the plurality 
that was addressed by the f iytst^SLignal , a self designation 
selected from the set; JK , 

c) transmitting f^dm the f^rst — transceiver a second 
signal characterized by/ an address related to the self 
designation of one transceiver; and 

d) entering a / limited mode of operation in a 
transceiver of the plurality that was addressed by the second 
signal and remaining /in the limited -mode until after steps a 
and b recur, the transceiver while in the limited mode will 
not transmit the refply transmission; 
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whereby the first transceiver reduces trfe number of 
transceivers that can reply when addressed and commands 
transceivers that established non-unique self designations at 
an earlier time to re-establish a self designation. 

23. In a system for radio frequency /dent ificat ion, a method 
for communicating between an interrogator and a plurality of 
responders, the interrogator and eafch responder being coupled 
to a medium on which a collisions occurs when more than one 
responder transmits simult^ntbously, the interrogator 
comprising a circuit for coiyiifiiofo detection, the responder 
comprising a random number ienerato^v the method comprising 
the steps of: / 

a) determining in each responder whether that responder 
is addressed by a command /packet by comparing a first binary 
branch code to the logical AND of a self designation code and 
a first binary mask code/; 

b) transmitting from the interrogator a spread spectrum 
signal comprising a /first command packet that includes the 
binary branch code And the binary mask code, the branch and 
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mask codes having the same precision as the/ output of the 
random number generator; / 

c) storing, in each responder thay was addressed by the 
first command packet , the output ok the random number 
generator as the self designation cod4; 

d) transmitting from their^rroga tor a second command 
packet that includes the /binart/ brarich code and the binary 
mask code, the branch teind m£fek codes defining a subset 
selected by the inter^Qcj^rfcor \n response to collision 
detection according to a method f or^seie.cting an untested 
subset after use of an initial subset, the method comprising 
the steps of: / 

1) if a collision occurred, dividing the initial 
subset into an untested right subset and an untested left 
subset, the initial subset becoming the immediate superset of 
the untested right sfeubset, the untested right subset disjoint 
from the untested Aeft subset and selecting the untested left 
subset whereby tile untested left subset becomes a tested left 
subset; / 
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2) if a collision occurred andf the initial subset 
cannot be divided or if a collision did riot occur, selecting 
the untested right subset disjoint fro* the initial subset 
whereby the untested right subset becomes a tested right 
subset; and 

3) if a collision did/ not occur, considering 
individually each immediate superset of the initial set until 
a tested left subset is under consideration and selecting the 
untested right subset that is disjoint from the tested left 
subset under consideration; 



e) determining in ea< 
is addressed by the second V 
second binary branch code 



poWer whether that responder 
►mmand jacket by comparing the 
/to the logical AND of a self 



designation code and the second binary mask code; 

f) transmitting a ^pread spectrum reply packet from a 
responder that was addressed by the second command packet, the 
reply packet comprising /the self designation code; and 



g) entering a l/imited mode of operation in a responder 
that was addressed bp a third command packet, the responder 
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while in the limited mode^m not transmit the reply 
transmission; 

whereby the interrogator CcLj^e^ermine the self designation of 
a responder. 
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